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Abstract: Recent works have investigated the problem of the conflict redistribution 
in the fusion rules of evidence theories. As a consequence of these works, many 
new rules have been proposed. Now, there is not a clear theoretical criterion for a 
choice of a rule instead another. The present chapter proposes a new theoretically 
grounded rule, based on a new concept of sensor independence. This new rule avoids 
the conflict redistribution, by an adaptive combination of the beliefs. Both the logical 
grounds and the algorithmic implementation are considered. 


6.1 Introduction 


Recent works have underlined the limitations of the historical rule of Dempster and Shafer for 
fusing the information [4, 9]. The difficulty comes essentially from the conflict generation which 
is inherent to the rule definition. By the way, a sequential use of the rules would result in an 
accumulation of the conflict, if there were not a process for removing it. Many solutions have 
been proposed for managing this conflict. The following methods are noteworthy: 


e Constraining, relaxing or adapting the models in order to avoid the conflict, 
e Weakening the conflicting information with the time, 
e Redistributing the conflict within the rules. 


Model adaptations are of different natures. Close to Dempster-Shafer theory, Appriou [1] sug- 
gests to reduce the possible contradictions by a convenient setting of the problem hypotheses. 
Smets [11] removes the nullity constraint on the belief of the empty proposition (TBM); this 
way, the conflict is no more a problem. Dezert and Smarandache [5, 10] defined evidences on 
models with weakened negations (free DSmT and similar models). By weakening or suppressing 
the negation, the conflict actually disappears. The TBM of Smets and the DSmT of Dezert and 
Smarandache are both theoretically grounded. TBM is axiomatically derived, while free DSmT 
is constructed logically [3]. Moreover, although the DSmT keeps the nullity constraint for the 
empty proposition, it is possible to interpret the TBM by means of a constrained DSm model. 
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Avoiding the conflict by adapted models is not satisfactory however. Indeed, there are many 
cases where such models appear quite artificial and not well suited to represent the real world. 
Weakening the information is not satisfactory either; in many cases, the choice of a weakening 
criterion is rather subjective. Experimentations [8] have shown better results by means of rules 
with conflict redistributions adapted to the problem.' Florea, Jousselme and al [7] proposed 
recently a new family of rules which are adaptive with the conflict level. In this case, there is 
an important idea: the redistribution policy is now changing automatically as a function of the 
conflict. 


Many new rules have been proposed. However, there is not a clear theoretical criterion for a 
choice of a rule instead another. Now, these new rules, and particularly the adaptive rule of Flo- 
rea and Jousselme, have uncovered a new fact: there is not a simple and permanent definition 
of the fusion rule for any fusion problem. More precisely, the structure of the fusion rule may 
depend on the structure of the problem. In this chapter, we are proposing a methodology for 
computing fusion rules, being given a problem setting. This methodology is logically grounded 
and based on a new concept of sensor independence. As a result, the rules are obtained from 
a constrained convex optimization. These computed rules cannot be derived mathematically in 
general. 


The next section introduces evidence theories and their various viewpoints. As a general frame- 
work for these theories, the notions of hyperpower sets and of pre-Boolean algebras are briefly 
reminded. Section 6.3 settles a new methodology for deriving the fusion rule. This methodology 
is based on an entropic notion of sensor independence. Then, section 6.4 discusses about the 
implementations and the properties of the new rule. Typical examples are considered. Sec- 
tion 6.5 is more theoretical and exposes the logical fundaments of our methodology. At. last, 
section 6.6 concludes. 


6.2 Viewpoints in evidence theories 


In this section, we are discussing about theories for combining evidences expressed by belief 
functions. Since pre-Boolean algebra is a common framework for all these theories, in particular 
as a generalization of sets and hyperpower sets, we are now introducing briefly this notion. 


6.2.1 Pre-Boolean algebra 


The theory of Dezert and Smarandache is based on the fundamental notion of pre-Boolean 
algebra, or hyperpower sets. These algebras will describe the logical modeling of the knowledge. 
This chapter is not dedicated to a thorough exposition of the theory of pre-Boolean algebra. 
The reader should refer to the chapter 5 of this book for a precise theoretical definition. Now, 
the present section will introduce these notions qualitatively, and some typical examples will be 
provided. 


'Tn fact, Dempster-Shafer rule is also a rule with redistribution of the conflict. But in this case, the redistri- 
bution is uniform. 
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6.2.1.1 General principle 


Subsequently, the conjunction and disjunction are denoted A and V. The negation, when used, 
is denoted —. The empty set is denoted | while the tautology, or full ignorance, is denoted 
T. Notice that these notations are not the most classical in the domain of evidence theories. 
Typically, N,U, 0 \-,@,© are used instead of A, V,—7, 1, T. However, \,V,7,-L,T are notations 
widely used in logics and Boolean algebra. Since the connexions are important between these 
theories, we will use the logical notations in general. 


Definition. A pre-Boolean algebra could be seen as a subset of a Boolean algebra which is 
stable for the conjunction and the disjunction. As a consequence, a pre-Boolean algebra together 
with the two operators, conjunction and disjunction, is an algebraic structure. 


This algebraic structure has the same properties than a Boolean algebra, except that it does not 
implement explicitly the notion of negation. In particular, the following properties are provided 
by the pre-Boolean algebra for the binary operators: 


Commutativity. 6\W =v A¢ and 6VpP=UVe, 

Associativity. ¢\ (An) =(@¢A¥) Anand 6V (WV) =(@V¥) Vn, 
Distributivity. 6A (WV n) = (¢AW)V (GAN) and dV (PAN) = (VY) A(EV 0), 
Idempotence. 6 ¢=¢ and ¢V¢=4, 

Neutral sup/sub-elements. ¢\(¢V vw) =¢ and dV (6A) =¢, 


for any ¢,~,7 in the pre-Boolean algebra. 


6.2.1.2 Example 
Free pre-Boolean algebra. Let a,b,c be three atomic propositions. Consider the free 
Boolean algebra B(a, b,c) generated by a, b,c: 

B(a, b,c) = {Viepnea( ABN ) / AC {a,7a} x {b, 3b} x fe, ~c}} ; 


It is well known that B(a, b,c) contains 22° — 256 elements. 
The free pre-Boolean algebra generated by the propositions a,b,c is the smaller subset of 
B(a,b,c) containing a,b,c and stable for A and V. This set, denoted < a,b,c >, is defined 
extensionally by: 
<a,be>={LanbAcanbahc,bAcad (bVc),bA (aVc),cA (av b),a,b,¢, 
(aAb)V(adc)V (bAc), (ab) Ve (arc) Vb,(bAc) VaaVbaVcbVc,aVvbVc,T} 


It is easily verified that a conjunctive or disjunctive combination of propositions of < a,b,c > 
is still a proposition of < a,b,c >. For example: 


(aA (bVc)) Vb= ((aAb)V (aAc)) Vb= (adc) Vb. 


Moreover, < a,b,c > is obviously the smallest set, which is stable for A and V. In particular, it 
is noticed that 1, T €< a,b,c > since | = \V,-ga and T = Agega. 
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The free pre-Boolean algebra < a,b,c > is also called hyperpower set generated by a,b,c. It is 
also denoted D®, where © = {a,b,c}. Notice that the tautology T is often excluded from the 
definition of the hyperpower set [10]. By the way, Dambreville excluded both L and T from 
a previous definition [3]. These differences have a quite limited impact, when considering the 
free DSmT. Whatever, it is generally assumed that aVbVc= 1; but this is an additional 
hypothesis. 


A Boolean algebra is a constrained pre-Boolean algebra. A Boolean algebra is a subset 
of itself and is stable for A and V. Thus, it is a pre-Boolean algebra. Now, we will see on an 
example that a set could be seen as an hyperpower set which has been constrained by logical 
constraints. Since a Boolean algebra could be considered as a set, this result implies more 
generally that a Boolean algebra could be obtained by constraining a free pre-Boolean algebra. 


Denote 0 = {a,b,c}. Consider the Boolean algebra P(Q) related to the set operators N,U, 0 \- 
and neutral elements (,0. This Boolean algebra is extensionally defined by: 


P(©) = {0, a,b,c, {a, b}, {a,c}, {b,c}, O} . 
Now, consider the hyperpower set < a,b,c > and apply to it the constraints: 
T= eho =Shc=ahee., aVbVc=T} : 
It is then derived: 


CRENCS= GN (OVC) SbAaV 6) = 6h (eb) =(and) Viens Vibig = 5 
(afb) VeH=@ (Gh) VEOH bb GNe).V a =a, 
aVboVc=T. 


Denoting < a,b,c >p the resulting constrained pre-Boolean algebra, it comes: 
<.a,b,¢>p= {150,0;6,aV ba VabVe, TT}: 


Then, < a,b,c >p contains exactly the same number of elements than P(©). More precisely, by 
the Boolean properties of \ and V, it is clear that < a,b,c >p and P(Q) are isomorph as pre- 
Boolean algebra. While < a,b,c >p does not define the negation explicitly, this isomorphism 
shows that the negation is implicitly defined in < a,b,c >p. In fact, the negation of < a,b,c >p 
has been built by the constraints. This is an important property of pre-Boolean algebra: 


The constraints put on a free pre-Boolean algebra partially characterize the negation 
operator. 


As a consequence, there is a partial definition of the negation in a pre-Boolean algebra. This 
negation is entirely undefined in an hyperpower set and is entirely defined in a set. But there 
are many intermediate cases. 


Example of constrained pre-Boolean algebra. Let O = {a,b,c} be a set of atomic propo- 
sitions and T = {a\b=adc} bea set of constraints. By propagating the constraints, it is 
obtained: 

a\b=aAc=(aNb)V (adc) =(aAb)A (adc) =aAbaAc. 
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Consequently: 


EN (OVeEl=—ahtne, (GA VeHec, (a@AOVE=b. 
bA (aVc) =cA (aVb)=(aAb)V (adc) V (bAc) =baAc. 


At last, the constrained pre-Boolean algebra is extensionally defined by: 
<a,b,e>rp={LaNbAcbAc,a,b,c,(bAc) Va,aVbaVcbVcaVvbVe,T} 


This configuration is modeled in figure 6.1. This model ensures that the propagation of the 
constraints is complete in the definition of < a,b,c >p. 
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Figure 6.1: Pre-Boolean algebra < a,b,c >p; ( and T are omitted) 


6.2.1.3 Notations 


Let © be a set of atomic propositions. The free pre-Boolean algebra generated by © is denoted 
<C>. 


Now, let I be a set of constraints over the propositions of < 0 >. The pre-Boolean algebra 
generated by © and constrained by I is denoted < O >p. Of course, it comes < 0 >g=< O > 
(the pre-Boolean algebra generated by © and constrained by an empty T is an hyperpower set). 


A proposition ¢ is a subproposition of proposition w if and only if 6A W = ¢; subsequently, the 
property 6A w = ¢ is also denoted ¢ C w. 


6.2.2 Belief 


It is now given a pre-Boolean algebra < © >p as a logical framework for the knowledge repre- 
sentation. The theories of evidence also implement a belief on each logical proposition. This 
belief contains both an imprecision and an uncertainty information. The following sections 
consider two main styles for implementing the belief. In the DSmT and DST (Dempster Shafer 
Theory) [9], the belief over the empty proposition is always zero. In the TBM (Transferable 
Belief Model) [11], the belief over the empty proposition may be non zero. These viewpoints 
are related to two slightly different logical interpretations, as stated in section 6.5. 
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6.2.2.1 DSmT and DST 


DSmT defines the notion of belief in a same way than DST. The only difference is that DST 
works on a set, while DSmT works on any pre-Boolean algebra. Fundamental differences will 
also arise, when defining the fusion of the information (section 6.2.3). 


Basic Belief Assignment. A basic belief assignment (bba) to the pre-Boolean algebra 
< © >p is areal valued function defined over < 0 >p such that: 


Ss" mo)=1, wml) =0- and m>0. 
o€<O>r 


Typically, m represents the knowledge of an expert or of a sensor. By hypothesizing m(L) = 0, 
the DSmT assumes the coherence of the information. 


The bba is a belief density, describing the information intrinsic to the propositions. The full 
belief of a proposition is thus the compilation of the bba of its sub-propositions. 


Belief function. The belief function Bel related to a bba m is defined by: 


Vo E< O>r, Bel()= So my). (6.1) 


peE<O>p:vcd 


It is generally considered that Bel (Veco 0) = 1, which means that © matches all possible 
information. 


6.2.2.2. TBM and TBM-like bba 


Like the DST, the TBM works on a set. However, in the TBM interpretation the belief put 
on the empty set is not necessarily zeroed. It is also possible to mix this hypothesis with a 
pre-Boolean modeling, as follows. 


TBM.-like Basic Belief Assignment. A basic belief assignment to the pre-Boolean algebra 
<O>p is areal valued function defined over < © >p such that: 


Ss" m(o)=1 and m>0. 


pE<O>r 


By removing the hypothesis m(L) = 0, the coherence of the information is canceled. The co- 
herence and non-coherence hypotheses have a logical interpretation, as explained in section 6.5. 


In fact, it is also possible to simulate the TBM (and TBM-like models) by means of the DSmT 
(with the coherence hypothesis). The idea is to simulate the empty set of TBM by the pre- 
Boolean proposition /)\gc¢ 9. This result, although simple, is outside the scope of this chapter 
and will not be developed further. To end with this subsection, it is noticed that Smets pro- 
poses a slightly different definition of the belief function by excluding the belief of the empty 
set. Smets belief function will be denoted and defined by: 


Bels(¢)= D> mv). 
wE<O>r:LAVCE 


This truncated belief function is not used subsequently, since we work essentially on bba and 
on the full belief function Bel as defined in (6.1). 
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6.2.3. Fusion rules 


The main contribution of evidence theories consists in their fusion rules. It is assumed then 
that two or more sources of information are providing a viewpoint about the universe. These 
viewpoints are described by specific bbas for each sensor. The question then is to make a unique 
representation of the information, i.e. a unique bba, from these several bbas. Several rules for 
fusing such information have been elaborated. 


There are essentially two kinds of rules. The first kind avoids any conflict redistribution. The 
theorists generally agree then on a unique fusion rule, the conjunctive rule (without redistribu- 
tion). Two models avoid the conflict redistribution: the transferable belief model of Smets and 
the free DSmT. In both theories, a strong constraint is put on the model. TBM puts non zero 
weights on the empty set, while free DSmT removes the negation from the model. In many 
cases however, these hypotheses are too restrictive. 


When the conflict is taken into account and is redistributed, many possible rules have been 
proposed. No model restriction is needed anymore, but it is difficult to decide for a definitive 
fusion rule. 


The following sections introduce shortly these various concepts of rules. 


6.2.3.1 Fusion rule in free DSmT and similar models. 


Free DSmT is defined on an hyperpower set. A fundamental property of an hyperpower set is 
that the empty proposition cannot be generated from non empty propositions. More generally, 
a pre-Boolean algebra < © >p, where the constraints in [ do not generate L, will also satisfy 
such property: 

0,0 E< O>p\{L} = AV EK< O>p \{L}. (6.2) 


This property will be called an insulation property. 


Assume now a pre-Boolean algebra < © >rp satisfying (6.2). Then, two bbas m,; and mg over 
<0 >rp will be fused into a bba m, © mz as follows: 


Vo E< O Sp, m1 Bm2(o) = S> mi(h)ma(n) . (6.3) 
vAn=o 


This definition is compatible with the constraint m1 ® m2(L) = 0 of DSmT, since it comes by 
the insulation property: 


mi(w) £0 and ma(7n) #0 imply YVAnE< O>p \{L}. 


The insulation property is often a too strong hypothesis for many problems. The TBM viewpoint 
will not request such structure constraints. But as a consequence, the coherence property of 
the bba will be removed. 


6.2.3.2 Fusion rule for TBM-like bbas 


In the TBM paradigm, two bbas m,; and m2 over < O >p will be fused into a bba m; @ mz as 
follows: 
Vo E< O>p, m1 G m2(¢) = S> ma(h)ma(n) . (6.4) 
wAn=¢o 


162 CONFLICT FREE RULE FOR COMBINING EVIDENCES 


There is no particular restriction on the choice of < © >p in this case. It is for example possible 
that the model contains two non empty propositions yw and 7 such that w An = L. Assuming 
that the initial bbas m ; and mz are such that mj (wW) > 0 and ma(n) > 0, it comes from the 
definition that m, ® m2(L) > 0. But the rule is still compatible with the TBM paradigm, 
since then the coherence constraint m, ® m2(L) = 0 is removed. By the way, removing this 
constraint is not satisfactory in many cases. In particular, it is well known that the weight of 
the contradiction may increase up to 1 by iterating the fusion stages. 


6.2.3.3 General case 


While the fusion rule is clearly defined by (6.3) for models avoiding the conflict, there are many 
possible rules when this conflict has to be redistributed. Typically, the rule could be defined in 
two steps. First, compute the conjunctive function p of m, and mz by: 


Vo €< O>rp, pd) = Ss" my(w)ma(n) « 
prn=o 


The function yp is like the fusion rule in the TBM paradigm. It cannot be used directly, since 
u(L) have to be redistributed when 4(L) > 0. Redistributing the conflict means: 


e Constructing a function p on < © >p such that: 


p(L)=0, S-> p(d)=1 and p20, 


p€<O>r 


e Derive the bba m1 © mz by: 
m1 © m2(¢) = u() + p(d)u(L) . 


There are many possible rules deduced from the redistribution principle. Moreover, the re- 
distribution may be dependent of a local conflict, like the PCR rules [6, 8] also introduced in 
chapter 2 of this book. It is also noticed that some authors [7] allows negative redistributions 
by removing the constraint p > 0. These new rules are as well legitimate and interesting, but 
by allowing negative redistributions, the criterion for defining rules is again weakened. The 
question now is how to decided for a rule or another? This choice is certainly dependent of the 
structure of the fusion problem. Actually, Florea, Jousselme and al [7] proposed a rule adaptive 
with the conflict level. More generally, it is foreseeable that a fusion rule should be defined or 
computed specifically for a given fusion problem. 


In the next sections, we will derive logically a new ruling method, which avoids the conflict re- 
distribution by exploiting a new concept of independence of the sensors. The new rules will be 
essentially computed from an entropic optimization problem. This problem may be unsolvable, 
which will imply a rejection of the hypotheses (too high conflict between the sources). Other- 
wise, it will adapt the belief dispatching in a much more flexible way than the usual conjunctive 
function p. 


6.3. Entropic approach of the rule definition 


To begin with this new rule concept, we will directly settle the concrete optimization principles 
of our method. The logical justifications will come later, in section 6.5. 
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Actually, the idea is not completely new, and Dezert used it in order to give a first justification 
to the free DSmT [5]. More precisely, the free rule could be rewritten: 


Vo E<O mT, M4 ® m2(¢) — > fo(w,n) ’ 
oArn=o 


where: 


fol.) = ma(h)ma(n) - (6.5) 


If we are interpreting m, as a kind of probability, the relation (6.5) is like the probabilistic inde- 
pendence, where f,(¢,7) is a kind of joint probability. Section 6.5 will clarify this probabilistic 
viewpoint. Now, there is a link between the notion of probabilistic independence and the notion 
of entropy, which is often forgotten. The law f,(v,7) = mi(w)me2(n) is a maximizer of the 
entropy, with respect to the constraint of marginalization: 


fo € argmax— )/ f(,n) In fd.) 
on 


under constraints: (6.6) 


f>0, So f@.n)=ma(n) and So f(d,n) = mile). 
w n 


This is actually how Dezert derived the conjunctive rule of free DSmT [5], although he did not 
make an explicit mention to the probability theory. Now, the equation (6.6) has a particular 
interpretation in the paradigm of information theory: f, is the law which contains the maximum 
of information, owing to the fact that its marginals are m, and mo. By the way, independent 
sources of information should provide the maximum of information, so that the maximization 
of entropy appears as the good way to characterize independent sources. When the constraints 
are just the marginalizations, the solution to this maximization is the independence relation 
fo(v, 7) = m4 (w)me2(n). In Bayesian theory particularly, the marginalizations are generally the 
only constraints, and the notion of independent sources of information reduces to the notion 
of independent propositions. But in the case of evidence theories, there is the problem of the 
conflict, which adds constraints. 


6.3.2 Definition of a new rule for the DSmT 


Let be defined a pre-Boolean algebra < © >p, constituting the logical framework of the in- 
formation. Let be defined two bbas m, and mz over < © >p. The bbas are assumed to be 
coherent, so that m,(L) = m2(L) = 0. Then the fusion of m; and mg is the bba m; © m2 
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defined by: 


Vo E<0O mT, M4 ® m2(¢) = S- fo(,n) ; 
warn=o 


where: 


fo € argmax— J > f(,n) In f(v,n) 
tba (6.7) 


under constraints: 


f20, So Fl.n)=mol(n), So fOb.n) =m(¥), 
w n 


and Vw,neE<O>r, VAn=L ==> f(v,n) =0. 


This rule will be named Entropy Maximizing Rule (EMR). 


Corollary of the definition. The fused basic belief assignment is compatible with the coherence 
constraint m ; @ m2(L) = 0 of DSmT. 


Proof is immediate owing to the constraints ~W An = L => f(v,7) = 0 in the optimization. 


6.3.3 Feasibility of the rule 
The rule is feasible when there is a solution to the optimization. The feasibility is obtained as 


soon there is a solution to the constraints. 


Definition. The fused bba m1 © mz is defined if and only if there exists a function f such 
that: 


f>0, Sof.) = man), So f@.n) = mild), 
w n 


and Vw,ne€<O>p, VAn=1 = f(v,n) =0. 


(6.8) 


In next section, it will be shown on examples that the fusion is not always feasible. Actually, 
the infeasibility of the rule is a consequence of fundamental incompatibilities of the information. 


6.3.4 Generalizations 
6.3.4.1 Fusion of N bbas 


It will be seen that the fusion rule defined previously is not associative. This means that the 
sources of information do not have the same weight in a sequential fusion. However, when it 
is needed to fuse N sources of information simultaneously, the fusion method has then to be 
generalized to N bbas. The subsequent definition makes this generalization. 


N-ary rule. Let be defined a pre-Boolean algebra < 0 >p, constituting the logical framework 
of the information. Let be defined N coherent bbas mji|1<i<n over < © >p. Then the fusion of 
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mili<i<n is the bba @[m,|1 < i < N] defined by: 


VoE<O>r, olm|l<i<N]G)= Yo) fol¥ill<i<N), 
AX. ize 
where: 
fo€ mee DAU <i< N)Inf(pill <i< N) 


under constraints: 


f20, Wi, D> Fill <j <N)=m(hi), 


(6.9) 


v5 |i#i 
N 
and Vhbe< Oop, Awi=L= fill <i< N)=0. 
i=l 


6.3.4.2 Approximation of the rule 


The definition of our rule needs the maximization of the entropy of f under various constraints. 
An algorithm for solving this maximization is proposed in section 6.4. The problem is solved 
by means of a variational method. By the way, it may be interesting to have a more direct 
computation of the rule. In particular, better computations of the rule could be obtained by 
approximating the optimization problem. 


As soon as a solution is feasible, there are many ways to approximate the rules. The main point 
is to approximate the entropy H(f) = — diy, f(v.n)In f(v,7) by a function H(f) such that 


H(f) ~ H(f). Then, the rule is just rewritten: 


Vo E< 0 mr, M4 ® m2(¢) = S- fo(w,n) ; 
warn=o 


where: 


fee arg max H(f) ) 


(6.10) 
under constraints: 
f>0, Sof”) =mea(n), So f@.n) = md), 
wv n 
and Vw,neE<O>r, VAn=L => f(y,n) =0. 
An example of approximation is H (f)=- ae f?(W,n), which is obtained by a first order 


derivation of In. Approximated rules will not be investigated in the present chapter. 


6.4 Implementation and properties 


This section is devoted to the development of basic properties of the rule EMR and to practical 
implementation on examples. 
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6.4.1 Properties 
Commutativity. Let m, and m2 be two bbas over < © >p. By definition (6.7), the fused 


bba m1 © mg exists if and only if m2 6 m, exists. Then my ®m2 =m20m}. 


Neutral element. Define the bba of total ignorance vy by v(T) = 1. Let m be a bba over 
<©@>r. Then the fused bba m6 v exists, and m@Gv =m. 


Proof. Since }7y fo(¢,¥) =v) and fo = 0, it is deduced f,(¢, ) = 0 unless 7p = T. 
Now, since ee fold, v) = m(¢@), it is concluded: 


fold, T) = m(¢@) and fold, ) = 0 for yp # ime 


This function satisfies the hypotheses of (6.7), thus implying the existence of m@v. 
Then the result m @ v = m is immediate. 


Belief enhancement. Let be given two bbas m; and mg, and assume that there exists a 
fused bba m, ® mz computed by (6.7). Denote by Bel, © Belg the belief function related to 
my, ® mz. Then: 


Bel; © Belz(¢) > max{Bel;(¢), Belo(¢)} for any 6E<O>rp . (6.11) 


Proof. 
Proof of Bel, © Bele(¢) > Beli (¢) . 
Let f, be a function satisfying to (6.7). 
Then Bel; & Bel2(¢) = wed m, B ma(p) = Dnnéce fo(n, €) - 
In particular, Bel, @ Belg(¢) > uce eh fol, 0) . 
At last, Bel; 6 Bel2(¢) > wcd my, (w) = Bel, (d) ; 


Conclusion. It is similarly proved Bel; © Belg(¢) > Belg(#) and then the final result. 


Corollary. Let be given two bbas m1 and mg, and assume that there exists a fused bba m1 6 mg 
computed by (6.7). Let ¢1,...,¢n €< O >p be such that ¢; A ¢; = L for any i Aj. Then the 
property oy, max{ Bel; (¢;), Bel2(¢;) } <1 is necessarily true. 


This result is a direct consequence of the belief enhancement. It could be used as a criterion 
for proving the non existence of the fusion rule. 
Associativity. The computed rule © is not associative. 


Proof. Consider the bbas m1, mz and mg defined on the Boolean algebra {,a,-7a,T} by: 


ie = mea) =05 -and. mT) = il T)=05, 
m3(7a) =0.5 and m3(T)=0.5. 


We are now comparing the fusions (m; ® m2) ® mg and m; GB (mz © mz). 


Computing (m1 ® m2) @ ms. 
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First it is noticed that there is no possible conflict between m, and mg, so that m, 6 m2 
could be obtained by means of the usual conjunctive rule: 


my ® ma(a) = 0.5 X 0.5 +0.5 x 0.54+0.5X0.5=0.75 and m,@mo(T)=0.5x 0.5. 
As a consequence: 
max {Bel; @ Belo(a), Bel3(a)} + max{Bel; © Belg(—a), Bel3(>a)} = 0.75 +0.5>1. 


It is concluded that (m1, ® m2) ® m3 does not exist. 


Computing m1 © (mz © m3). 

It is known that Belg  Bel3 > max{ Belg, Bel; } when m2 6 m3 exists. 

Since max{Bel2(a), Bel3(a)} = max{Bel2(-a), Bel3(7a)} = 0.5, it is deduced that neces- 
sarily mz ® m3(a) = m2 © m3(7a) = 0.5 

It appears that mz ® m3(a) = mz @ m3(7a) = 0.5 is actually a valid solution, since it is 
derived from f, such that f,(a, 1) = fo(T, 7a) = 0.5 (zeroed on the other cases). 

It is also deduced by a similar reasoning that m, ® (mz © mg) exists and is necessary 
defined by m; & (m2 6 m3) (a) = m1 G (m2 @ m3) (7a) = 0.5. 


The associativity thus fails clearly on this example. 


Compatibility with the probabilistic bound hypothesis. A temptation in evidence the- 
ories is to link the notion of probability with the notion of belief by means of the relation: 


Bel(¢) < p(¢) for any d6E< Op. (6.12) 


In general, this relation is not compatible with the fusion rules. 


For example, let us test Dempster-Shafer rule on the relation (6.12) 

Let be given m, and mp2 defined on {1,a,7a,T} by mi(a) = mj(7a) = 0.5 and 
i134) = mg) = 0S. 

It is deduced Bel; (a) = Bel;(7a) = 0.5, Belg(a) = 0.5 and Belg(7a) = 0. 

The choice of m, and mg is thus compatible with the bound hypothesis (6.12), and 
it follows p(a) = p(-a) = 0.5. 

Now, Dempster-Shafer rule implies m1 ® m2(a) = 2/3 and m, @ ma(na) = 1/3. 
Confronting m; © mz to (6.12), it comes p(a) > 2/3. 

This is contradictory with the previously obtained relation p(-a) = 0.5. 


This difficulty is avoided by some theorists by saying that the notion of probability is dependent 
of the considered sensor, or that belief and probability are two separated notions. 


In our opinion, probability should be considered as an absolute notion. We will see in section 6.5, 
that the belief could be considered as a probabilistic modal proposition. Then there are two 
cases: 


e If the modal propositions are not comparable to the propositions without modality, then 
there is no obvious relation between the belief and the probability. This is particularly 
the case of the TBM paradigm. 
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e If the modal propositions are comparable to the propositions without modality (axiom 
m.iii of section 6.5), then the bound hypothesis (6.12) is recovered. Moreover, the fusion 
rule EMR is then logically derived. 


This anticipatory logical result has the following implication: 
The rule EMR is compatible with the bound hypothesis (6.12). 
But this result is already foreseeable from the property (6.11). Indeed, property (6.11) makes 


impossible the construction of a counter-example like the previous one of this paragraph. 


Idempotence. The rule is not idempotent: it always increases the precision of a bba, when 
possible. However it will be idempotent, when the precision of the bba cannot be increased 
(e.g. a probability). 


This obvious property is just illustrated on examples subsequently. 


6.4.2 Algorithm 


The optimization (6.7) is convex and is not difficult. The implemented algorithm is based on 
Rosen’s gradient projection method. Now, the gradient of H(f) = ay —f(w,n) In f(v,7) is 
characterized by: 


DsH(f) = 5) -(. +n fv, n)) of (Yn). 
wn 


Then, the algorithm follows the synopsis: 


1. Find a feasible solution fo to the simplex: 


fo>0, S° foldsn) =me(n), So fold.) = mile), 
w n 


and Vw,nE€<O>r, PAn=1L=> fol(y,n) =0. 


If such a solution does not exist, then stop: the fusion is not possible. 


Otherwise, set t = 0 and continue on next step. 


2. Build Af; by solving the linear program: 
max ) (1 +In fi(i,)) Afe(,n) , 
t 
wn 


under constraints: 
fet Af 20, SAAC) = >> AA, n) =, 
yp n 
and W,7 €<O>p, DAN =1 => Afi(v,n) =. 


3. Repeat Afi = Afi /2 until (fi + Aft) = (ft) . 
4. Set firr = fp t+ Aft. Then set ¢:=t41. 
5. Reiterate from step 2 until full convergence. 


The linear programming library Coin-LP has been used in our implementation. 
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6.4.3. Examples 

In this section is studied the fusion of bbas m,; defined over P ({a, b, ch) by: 
m,(a) =a ,, m1(b) =0, mi(c) = 1 and m,({a,b,c}) =l-ay-, 
m2(a) =0, mo(b) = G2, me(c) = 72 and mo({a, b,c}) =1— B.- 72. 


This is a slight generalization of Zadeh’s example. The fusion m1,@mz is solved by the algorithm, 
but also mathematically. The solutions were identical by the both methods. The results of fusion 
are presented for particular choices of the parameters a, (3, +. 


2 
Mathematical solution. Assume that f is is a function over P({a, b, ch) verifying the 


conditions (6.8) of the rule. The marginal constraints say: 


Ss" f(a,B)=a, > f(egB=n, Ss" F({a,6,c},B) =1-ai-y, 


BC{a,b,c} BC{a,b,c} BC{a,b,c} 

S- f(A, 6) = fo, s f(A,c) =, be f(A, {a, 6, c}) =1— bo—-7, 
AC{a,b,c} AC{a,b,c} AC{a,b,c} 

Ss" f(A,B)=0 and S- f(A, B) = 0 in any other cases. 
BC{a,b,c} Ac{a,b,c} 


(6.13) 
Since f(A, B) = 0 for any (A, B) such that AN B = 0 and f > 0, it is deduced that : 


f(a, {a, b, ch), f({a,b,ch.b), f(co), i(¢ {a, b, ch), f({a,b, che) and f({a.b, c}, {a,b, ch) 


are the only values of f , which are possibly non zero. Then the system (6.13) reduces to the 
linear solution: 


f(a,{a,6,c}) =a}, I ({a,b,c},b) = 255.5 (ee) =e; f(c, {a,b,¢}) =y-86, 


f({a, b, CP: c) = 92°— 0, f({a, b, ch, {a, b, ch) =1 ay Bo 1 y2 + 0 ; (6.14) 
f(A, B) = 0 for any other case. 


This solution depends on the only unknow parameter 9. The optimal parameter 0, is obtained 
by solving: 


max (h(O) + h(q1 — 8) + h(q2 — 8) + A(L — ay — B62 -—7%1 — 72 +9)) where h(r) = —7TInT. 


The function f, is then computed by using 0, in (6.14). And m1 ® mz is of course obtained by 
m1 © m2(¢) = Cyanae fol) - 


It is sometimes impossible to find a valid parameter 6. The condition of existence is easily 
derived: 


6 exists if and only if max{0,qa, + 62+%1+4+72—1} < min{, 72}. (6.15) 
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When this condition is fulfilled, the optimal parameter is given by?: 


0, = aE when a+ho<1, @=0 when a, +f, =1. (6.16) 
I Og 


Then, it is not difficult to check that 0, is bounded accordingly to the existence condition: 


max{0,a1 + G2+71+72—-1} < % < min{y1, 72}. 


Experimentation. 

Zadeh’s example. 

Zadeh’s example is defined by ay = 62 = 0,99 and y, = 72 = 0.01. This fusion is rejected by 
EMR. 


More generally, assume y; = 1 — a, and y2 = 1 — a2. Then the condition: 


max{0,a, + 62 +71 +72 — 1} < min{y1, 72} 


fails unless when 7; = yo = 1. The case 7; = 72 = | is trivial, since it means a perfect 
agreement between the two sources. Thus, Zadeh’s example is rejected by EMR, even if there 
is a negligible conflict between the two sources. 


By the way, this is not surprising. In Zadeh’s example, the bbas are put on the singletons 
only. Then, the bbas work like probabilities, thus defining an uncertainty but without any 
imprecision. Since the information provided by the sources are free from any imprecision, there 
are only two possible cases: either the information are the same, either some information are 
false. 


Now, imagine again that our information come with a negligible conflict: 
mi(a) = mo2(b) =e and mji(c)=me(c)=1-e. 


This could indeed happen, when our information have been obtained from slightly distorted 
sources. Now, it has been seen that EMR rejects this fusion. Thus, we have to be cautious 
when using EMR and the following recommendation has to be considered: 


If the sources of information are distorted, even slightly, these distortions have to 
be encoded in the bbas by an additional imprecision. 


Typically, by weakening the bbas as follows: 


m (a) = ma(b) = pe, mi(c) = ma(c) = p(l—«), 


mi ({a, 6, c}) = me({a,b,c}) =1-—p, with p< ia , 


the fusion is again possible by means of EMR. 


Extended example. 
The following table summarizes the fusion by EMR for various values of a, 3,7: 


a1 | 1 Bo | y2 || m=m1 O m2 
0.501] 0 [0.501] 0 |] Rejection 
0.499 | 0_|[0.499 | 0 _[[ ma) = mlb 

03 [01 [03 [01 | m(a)=mlb 

0.3 [0.05 [0.3 [0.05 [[ m(a) = mlb 


0.3 [0.01 || 03 | 0.01 | m(a) =m(b 


) = 0.499, m({a, b, c}) = 0.002 

) =0.3, m(c) = 0.175, m({a,b, ch) = 0.225 
)=0.3, m(c) = 0.09375, m(fa,b,c}) = 0.30625 
)=0.3, m(c) = 0.01975, m(fa,b, c}) = 0.38025 


Other cases are not compliant with the existence condition (6.15). 
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Comparison. 
In this last example, we compare the fusion by EMR and by Dempster-Shafer of the bbas m1 
and mz defined by: 


m(a) = my ({a, b}) = mi ({a, c}) = mi ({8, cf) = ma ({a, b, c}) = 0.2, 
meo(a) = mo({a, bf) = ma({a, c}) = me({b, c}) = ma({a, b, c}) = 0.2. 
The following table presents the fusion results for Dempster-Shafer (DST) and for EMR: 


A a b c | {a,b} | {a,c} | {b,c} | {a, b,c} 


mi Orma(A)] DST [0300 | 0.087 [00ST | O13! [OST [Os | 008 


m1 © m2(A) / EMR || 0.411 | 0.093 | 0.093 | 0.107 | 0.107 | 0.153 | 0.036 


We will not argue about the advantage of EMR compared to DST on such simple example. The 
important point is to notice how the bba concentration subtly changes from DST to EMR. In 
general, the belief enforcement of the small propositions is stronger in EMR. But the case of 
proposition {b,c} is different, since it is made weaker by DST than by EMR. This is perhaps 
a consequence of a greater belief attraction of proposition a compared to 6 and c, during the 
fusion process. 


6.5 Logical ground of the rule 


This section justifies logically the definition (6.7) of EMR. This logical development, based 
on modal logics, is quite similar to what have been previously done in the DSmT book 1, 
chapter 8 [3]. Actually, the modal operators will be applied to non modal proposition only 
for the simplicity of the exposition (the definitions of [3] were more general), but there is no 
significant change in the logic. Now, the reader could also refer to [3] since it introduces the 
logic on examples. Subsequently, the logic behind EMR will be exposed directly. 


In [3] the definition of the logic was axiomatic. Since logic is not usual for many readers, such 
axiomatic definition is avoided in this presentation. A model viewpoint is considered now. More 
precisely, the description of our modal logic is made in the framework of a Boolean algebra. 
Typically, a logical relation F ¢, t.e. ¢@ is proved, is replaced by ¢ = T in the Boolean algebra. 
In the same way, a relation | ¢ — w is replaced by ¢ C w. Moreover, the modal relations 
are directly used within the Boolean algebra, i.e. O¢ C ¢ is the Boolean counterpart of the 
logical axiom  O¢ — @¢. We will not justify here the soundness of this Boolean framework, in 
regards to the modal propositions. But such framework is of course tightly related to an implied 
Kripke’s model. By the way, it is also assumed that our model is complete for the logic. But 
all these technical considerations should be ignored by most readers. 


Notation. Subsequently, the proposition ¢\w is a shortcut for ¢é\-=w. Moreover, the notation 
@¢ w is used as a shortcut for @écC ~ and dF yw. 
6.5.1 The belief as a probability of a modal proposition 


Many evidence theorists are particularly cautious, when comparing belief and probabilities. 
On the first hand, there is a historical reason. As new theories of uncertainty, the evidence 
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theories had to confront the already existing theory of probability. On the second hand, the sub- 
additivity property of the belief is often proposed as a counter-argument against the probabilistic 
hypothesis. In this introductory subsection, it is seen that this property is easily fulfilled by 
means of modal propositions. 


Sub-additivity, modality and probability. Subsequently, the belief Bel;(¢) of a proposi- 
tion ¢ according to a sensor 7 is interpreted as the probability p(O;¢) of the modal proposition 
i@. It is not the purpose of this paragraph to make a full justification of this interpretation, 
but rather to explain how the modal interpretation is able to overcome the sub-additivity prop- 
erty. 


First at all, it is important to understand the meaning of the modal operator 0;. The modal 
proposition 0;¢ characterizes all the information, which sensor 7 can associate for sure to the 
proposition ¢. 


For example, the equation 0; = T means: sensor i considers } as true in any 
configuration of the system. 


Then, it is noticed that the modal propositions fulfill a logical sub-additivity property: 
(Aid V Op) C OG VY) (6.17) 


The converse is false in general. This well-known property will be proved in the subsequent 
section. It has a concrete interpretation. The proposition O;¢ describes logically the information 
about ¢ which is granted as sure by the sensor 7. But there are information which sensor 7 can 
attribute to @ V w for sure, but which cannot be attributed without ambiguity to @ or to 
w alone. These ambiguous information are exactly described by the non empty proposition 
(OV) \ (Did V OY). 

The important point now is that the logical sub-additivity directly implies the sub-additivity 
of the belief. From (6.17), it is derived: p(O;d V OW) < p(Oi(¢ V v)) . Assume now that ¢ 
and w are disjoint, i.e. 6A w = L. It is also hypothesized that O; is coherent, which implies 
ip \O;w = L (coherent sensors will consider disjoint propositions as disjoint). Then it comes: 
p(O;¢) + p(Ow) < p( i(d V v)) , and it is finally deduced: Bel;(¢) + Bel,;(w) < Bel;(¢ V W) , 
from the modal definition of Bel;. At last, we have recovered the sub-additivity of Bel; from 
the logical sub-additivity of the modal operator O;. 


It appears that the sub-additivity is not incompatible with a probabilistic interpretation of the 
belief. The sub-additivity seems rather related to a modal nature of the belief. At the end of 
this paragraph, a last word has to be said about the TBM paradigm. Belief as defined in (6.1), 
that is including the mass assignment of the empty set, is not sub-additive in TBM. Only 
the truncated belief Belg is sub-additive. This is a consequence of the possible non-zero mass 
assignment of the empty set. By the way, there is also a modal interpretation of this fact. It 
is seen subsequently that the TBM paradigm is equivalent to remove the coherence hypothesis 
about the modality 0;. But the incoherence of O; allows 0;¢6 AO; 4 | even when d6Aw = L. 
As a consequence, the sub-additivity cannot be recovered from the modal hypothesis either, 
when considering incoherent sensors. 


This introduction has revealed some similar characteristics of the belief functions and the modal 
operators. The forthcoming sections establish a complete correspondence between the evidence 
theories and the probabilistic modal logic. 
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6.5.2 Definition of the logic 


Let © be a set of atomic propositions. Let I’ be a set of Boolean constraints built from O and 
the Boolean operators. The constraints of I are describing the logical priors which are known 
about the atomic propositions. Then, define Bp(©) the Boolean algebra generated by © and 
compliant with the constraints of T.? The algebra Bp(@) will describe the real world. 


The real world will be observed by sensors. Let I be the set of the sensors. The sensors of I 
may be combined by pairs, thus constituting composite sensors. The set of composite sensors, 
denoted J, is defined recursively as follows: 


IcJ and (i,j) € J foranyi,jeJ. 


Among the (composite) sensors of J, it will be assumed that some pairs of sensors are mutually 
independent. 


For i,j € J, the notation i x j indicates that the sensors i and j are independent. (6.18) 


To any sensor 7 € J is associated a modal operators Oj; (for short, the notation O;,; will be used 
instead of O(,;)). The modal operators 0; will describe logically the information received and 
interpreted by sensor i. The modal operators will act on any proposition of Bp(@). For any 
@ € Bp(O), the proposition O;¢ is an interpretation of the real proposition ¢ by the sensor i. 
It is noticed that O;¢ is not necessarily a proposition of Bp(©), so that 0; should be considered 
as an external operator. In order to manipulate these modal propositions, we will consider the 
Boolean algebra Bp(©,O) generated by O and O;¢ where ¢ € Br(O) andi € J. It is also 
assumed that the algebra Bp(O,0) is compliant with the following constraints on the modal 
propositions: 


m.i. O;7 = T, for anyic J, 


m.ii. O;(-¢ VW) C (A0;¢ V O,w), for any ¢,% € Br(O) andie J, 


m.iii. (optional) O;¢ C ¢, for any ¢ € Bp(O) andie J, 


m.iv. O;¢ C O1,;¢, for any ¢ € Bp(O) and i,j € J, 


m.indep. 0;,;¢ C (Cid V O;¢), for any ¢ € Bp(O) and i,j € J such that i x j. 


Together with the axioms m.*, the algebra Br(O, O) is a model characterizing our modal logic. 
It is necessary to explain the signification of these axioms. 


Axiom m.i explains that the sensors hold any tautology (trivially true propositions) for true. 


Axiom m.ii is the model counterpart of the axiom + 0;(¢ — w) — (O;¢ — Oj,w) of modal logic, 
which is a modus ponens encoded within the modality. In other word, axiom m.ii just says that 
the sensors make logical deductions. Together, axioms m.i and m.ii express that the sensors are 
reasoning logically. 


Axiom m.iii says that the sensors always say the truth. More precisely, it says that ¢ is true 
whenever sensor i considers @ as true. This axiom implies the coherence of the sensors. By 
the way, it is probably stronger than the coherence hypothesis. Axiom m.iii is considered as 
optional. It will be suppressed in the case of the TBM paradigm, but used otherwise. 


3Br(@) could be obtained by propagating the constraints of F within the free Boolean algebra B(@). 
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Axiom m.iv says that the knowledge increases with the number of sensors used. More precisely, 
m.iv means that the surety of a proposition ¢ is greater according to i,j than according to 7 
only. Although this axiom seems quite natural, it is noticed that it is not necessarily compatible 
with fusion rules involving a redistribution of the conflict. 


Axiom m.indep expresses a logical independence of the sensors. Assuming i, 7 to be independent 
sensors (i.e. i X j), the axiom m.indep then says that the information obtained from the joint 
sensor (7,7) could be obtained separately from one of the sensors 7 or j. In other word, there is 
no possible interaction between the sensors 7 and j during the observation process. 


m.i, m.ii and m.iii are typically the axioms of the system T of modal logic. Before concluding 
this subsection, some useful logical theorems are now derived. 


6.5.2.1 Useful theorems 


The following theorems will be deduced without the help of the optional axiom m.iii. The 
axioms used for each theorem will be indicated at the end of the proof. 


The modality is non decreasing. Let i € J and ¢,~ € Br(O). Then: 


¢cCw implies i9@ COW. 


Proof. ¢ Cc w implies -@dVW=T. 
By applying axiom m.i, it comes i(7¢ V wv) =n en 
Now, m.ii implies i(7¢ Vv wv) C AD; @¢ V O,). 
Consequently =0;¢6V O;w=T. 
As a conclusion, 0;¢ C Oj. 


The proof requested the axioms m.i and m.ii. 


Modality and conjunction. (O;,¢A O;w) = 0;(6A Vv) for any ¢,~ € Bp(O) andi ec J. 


Proof. 
Proof of (Gid AD) CO (PAY). 
Since ag V = V (6A W) = T, axiom m.i implies O,(-¢ V =~ V (PA Y)) =T. 
Now, m.ii implies i(7¢d ViwV (dA w)) CAD, ¢V AO VO (PAY). 
Consequently =0;¢ V -O;y VO;(@Aw) =T. 
As a conclusion, (O;,¢A O0;w) CO (PAY). 


Proof of (Q;¢A0;) DO (PAY). 
Since Oj is non decreasing, it is proved 0;(¢6A w) C O;¢ and 0;(¢ A w) C Oy. 


The proof requested the axioms m.i and m.ii. 


Modality and disjunction. (O,¢V O;w~) C O;(¢V y) for any ¢,~ € Bp(O) andi ec J. In 
general, (O;¢ V O;) (OVW). 
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Proof. 
Proof of (id V Oy) CO (OV Y). 
Since Oj is non decreasing, it is proved 0;¢ C O,(@V w) and Oh» CO(PVy). 
Then the result. 


A counter-example for (O;6VO;w) = O;(dVw) needs the construction of a dedicated model 
of the logic. This construction is outside the scope of the chapter. Readers interested in 
models constructions for modal logics could refer to [2]. 


The proof requested the axioms m.i and m.ii. 


Conjunction of heterogeneous modalities. (O;¢A\0;) C O;,;(¢Aw) for any 4, € Br(O) 
andi,7 € J. In other words, if sensor i asserts @ and sensor j asserts w, then the fused sensor 
asserts PAW. 


Proof. Axioms m.iv says D;¢ C O41 ;¢ and Oj C Oj. 
Since (O4,;¢A O1,;~) = O04; (PA ), it is deduced (O;@A O;W) CO (PAY). 


The proof requested the axioms m.i, m.ii and m.iv. 


Disjunction of heterogeneous modalities. (O;¢ V O;¢) C Oj ;¢ for any ¢ € Br(O) and 
i,j € J. In other words, if sensor i or sensor j assert d, then the fused sensor asserts @. 


Proof. Axioms m.iv says 0;¢ C O,;¢ and O;¢ C Oj ;¢. 
Then, the result is immediate. 


The proof requested the axiom m.iv. 


The converse of this property is obtained by means of axiom m.indep, when the sensors 7, 7 are 
independent. 


6.5.3 Fusion rule 


The purpose of this subsection is to derive logically the fusion rule on < © >p, the pre-Boolean 
algebra generated by © within the Boolean algebra Br(@).4 In a first step, the fusion will 
be derived in a strict logical acceptation, by means of the modal operators. In a second step, 
the notion of belief is also introduced by means of probabilistic modal propositions. But as a 
preliminary, we are beginning by introducing the notion of partitions. 


6.5.3.1 Preliminary definitions. 


Partition. Let II Cc B(O) be a set of propositions. The set II is a partition of T if it satisfies 
the following properties: 


“In this case T may contain constraints outside < © >. But this is the same notion of pre-Boolean algebra 
discussed earlier. 
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e The propositions of II are exclusive (7.e. disjoint): @ A a = L for any ¢,w € II such that 
FY, 


e The propositions of II are exhaustive: \/ gen ?=l- 


Notice that II may contain |, in this definition. 


Partition and complement. Let II be a partition and let A Cc Il and B CII. Then: 
Vel\( Vela V ¢ 
oeA oeB o€A\B 


This property just tells that the Boolean algebra generated by II is isomorph to the Boolean 
structure implied by the set II \ {}. The proof of this result is obvious from the definition. 


Partitions and probabilities. Partitions are useful since they make possible the definition 
of a probability by means of elementary density. More precisely, for any partition II and any 
subset A C II, the probability of the proposition \/ gea ? iS given by: 


p| V ¢| =>_r@). 
pEA pea 


This property will be particularly useful subsequently for linking the logical fusion to the belief 
fusion. 


Joint partitions. Let II and A be two partitions of T. Let T = {6A w/¢ € and w € A} 
be the set of joint propositions obtained from II and A. Then I is a partition. 


Proof. Let ¢,¢’ € II and wy,’ € A be such that (¢,~) 4 (¢’, u’). 
The exclusivity of (¢ A 7) and (¢’ A y’) is a direct consequence of: 


(PAD APGAP)=(bAC)AMAYJ=L. 


The exhaustivity is derived from: 


V Ve@ad=(Volal Ve] stataert. 


gel pea eel eA 


Corollary of the proof. (oA) = (¢' Av") and (¢,¥) 4 (9, Y) imply @Ay) =(@' AY’) =L. 


This corollary will be useful for the computation of 6) , subsequently. 
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6.5.3.2 Logical fusion 


Definition of the logical fusion. Logically, the information provided by the sensor 7 € J is 
described by the modal propositions 0;¢, where 6 €< © >p. The propositions of Bp(O)\ < O >p 
are not considered explicitly, since our discernment is restricted to < 0 >p. 


Let 7,7 € J be two sensors which are independent, i.e. such that 7 x 7. The fusion of 7 and 7 is 
simply defined as the composite sensor (7,7). Now arises the following issue: How to character- 
ize the fused information 0;,;¢ from the primary information O;¢ and O;¢ ? In order to solve 
this question, we introduce first the notion of basic propositional assignments which constitute 
the elementary logical components of the information. 


Definition of the basic propositional assignments. Let i € J be a sensor. The basic 
propositional assignments (bpa) related to sensor i are the modal propositions 6 defined for 
any @ €< O >> by: 


o = Hid \ VV iw. (6.19) 


pE<O>p:vGe 


The bpa ¢ is the logical information, which sensor i attributes to proposition ¢ intrinsically. 
The information of ¢ cannot be attributed to smaller propositions than ¢. 


Subsequently, the bpas appear as essential tools for characterizing the fusion rule. 


Logical properties of the bpa. 
Exclusivity. The bpas 6, where ¢ €< © >p, are exclusive for any given sensor i € J: 


Vo,¥E< O>p, 64¥S dO AVO HL. (6.20) 


Proof. From the definition, it is deduced: 


PAPO =T(@AWAL A -OmJaAt A am 


nEe<O>p:nGe nEe<O>p:nGy 


Since 6AW OC dor dAW Cw when ¢ Fy, it comes AM APO =L, 


Exhaustivity. The bpas 6, where ¢ €< © >p, are exhaustive for any given sensor i € J: 


w =O,6, and in particular: VV yO=T. (6.21) 
pE<O>p:vcd pe<O>p 


Proof. The proof is recursive. 
It is first noticed that 0;1 = 1 @ 


Now, let ¢ €< © >p and assume Viacw n® =O, for any WC o. 
Then: 


Vw =6v (Yo Vr] =e@v] Y ow 


vce oo nce oGo 
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It follows Vuce pO = ( id \ (Vacs iv) Vv (Vuce it) = Oi¢V (Vac iv) . 
Since O; is non decreasing, it is deduced Vuc i yO =O;¢. 


Partition. Being both disjoint and exhaustive, the bpas 6, where ¢ €< © >p, constitute a 
partition of T. 


Joint partition. Let i,j € J. The propositions 6 A 1%, where 6, €< © >p, constitute a 
partition of T. 


Computing the fusion. Let 1,7 € J be such that i x 7. Then, the following property holds 
for any 6€< OS p: 
ped) = VV (y A 7?) ; (6.22) 
wne<O>r:vAn=¢g 
Proof. 
Lemma. 


d= VV OCbaam= Yo (van). 


paAnce pAnce 


Proof of lemma. From the property 0,7) A Oj7 C O,;(¢ An) of section 6.5.2.1 and the 
non decreasing property of O,,;, it is deduced: 


VV (iv A Oj) C O45. 


pAnce 


Now, the axiom m.indep implies 0;,;¢ C (O;¢ V Oj¢) and then: 
ig? C (Gig ADT) V (A:T A O54) . 


As a consequence, Vieancel i A Oj) = O;,5¢. 


Now, since 0,7 = Vecy € and n= Vecn ¢%) (refer to the exhaustivity property), 


it comes also: 
w= V VV (e acl) -V (e acl) , 


wrnce EC CCH ENCCH 


From the definition of the bpa, it is deduced: 


$6) a0,58\( Youd) = V (x re%)\{ V(x ne) 


oo nNh§CO n\§Co 


Now, since the propositions n® A €9) constitute a partition (and taking into account the 
corollary of the proof in section 6.5.3.1), it comes: 


(5) — (2) é) ; 
: ne ( : ) 
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Conclusion. The sensors i,7 € J being independent, the fused sensor (i, 7) is computed from 
i and 7 accordingly to the following process: 


e Build 6 = ih \ (Viezosicies iv) = O;:¢\ (Vrccoorce yO) and 
69) = 70 \ (Vjezoswey i) = O;¢ \ (Vozzesnivey po) for any 6€< O>r, 


e Compute ¢@) = V nge<O>pinnea (n YA E(9)) for any 6€< O>p, 


e Derive 0;;¢ = VisecOspwcd W@D for any 6 E< O>p. 


Obviously, this process is almost identical to the computation of the fused belief Bel; 6 Bel; in 
free DSmT or in the TBM paradigm (while including the empty proposition in the definition 
of the belief function): 


e Set mi(¢) = Beli(d) — Vycg mil) and m;(¢) = Belj(d) — Vycy mY) 5 
e Compute m; ®mj(%) = Vaneag mln); (€) , 


e Get back Bel; © Bel;(¢) = uc mB m;(~). 


It is yet foreseeable that m;m,(@) could be interpreted as p(o )) owing to some additional 
hypotheses about the probabilistic independence of the propositions. This idea will be combined 
with the entropic maximization method described in section 6.3, resulting in a logically inter- 
preted fusion rule for the evidence theories. 


For now, we are discussing about the signification of optional axiom m.iii which has not been 
used until now. 


The consequence of axiom m.iii. Axiom m.iii says O;¢ C ¢ and in particular implies 
;. C 1 and then 0;1 = 1. Thus, there are two important properties related to m.iii: 


e It establishes a comparison of the propositions ¢ and their interpretation 0;¢ by means 


of iP CO, 


e It makes the sensors 7 coherent by implying 0;1 = 


By removing m.iii, the incoherence 0; | is made possible, and this has a fundamental 


interpretation in term of evidence theories. 


e Allowing the incoherence 0; | is a logical counterpart of the TBM paradigm, 


e Hypothesizing the coherence 0; = is a logical counterpart of the DSmT or DST 


paradigm. 


Next section establishes the connection between the logical fusion and the belief fusion. 
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6.5.3.3 From logical to belief fusion 


Subsequently, we are assuming that a probability p is defined over the Boolean algebra Bp(0, 0). 
This probability is known partially by means of the sensors. For any i € J and any ¢ €< O >p 
are then defined: 


e The belief Bel;(¢) = p(O;¢), 


e The basic belief assignment m;(¢) = p(o) . 
For any i,j € J such that i x j (independent sensors), the fused bba and belief are defined by: 
m Om; =m; and Bel; 6 Bel; = Bel; ; . (6.23) 


The propositions ¢ constituting a partition of T, the logical property 


g = Did \ Vo y® (6.24) 


pE<O>r:vGe 


implies: 


m;(¢) = Bel;( -»S— mi(w 
vGoe 


From the exhaustivity property, i.e. O;¢ = Voc ‘ wW©, is derived: 


Bel;(d) = S> mil) 


vce 


By the way, two fundamental properties of evidence theories have been recovered from our 
logical approach. Now, the remaining question is about the fusion rule. 


From the definition and the computation of $@), it is deduced: 


mi & m;(¢) = p(o) =p{ VV (n® re) 


ng=o 
Since the propositions 7 A €%) are constituting a partition (and owing to the corollary of the 
proof in section 6.5.3.1), it is obtained: 
me m(d)= D> p(n re) . (6.25) 


n§=¢ 


It is not possible to reduce (6.25) anymore, without an additional hypothesis. In order to 
compute p (® A €4)) , the independence of sensors 7 and j will be again instrumental. But 
this time, the independence is considered from an entropic viewpoint, and the probabilities 
p (1 A €(9)) are computed by maximizing the entropy of p over the propositions n® A €9) 
Denoting P(Q) = P(Br(9,0)) the set of all probabilities over Bp(O,O), the probabilities 
p (7 A €EG )) are obtained by means of the program: 


pe max S° ~g (n® A £0) Ing (x A eo) 
1€P (©) ce <O> 
‘ (6.26) 
under constraints: q(¢) =m, (¢) and q(46%)) =m;(d) for any d6€<O>r . 
j 
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Combining (6.25) and (6.26), it becomes possible to derive m; mj; from m; and m;. Three 
different cases arise. 


e Axiom m.iii is removed. Then, the fusion rule (6.4) of TBM is recovered, 


e Axiom m.iii is used, but < © >p verifies the insulation property (6.2). Then, the fusion 
rule (6.3) of free DSmT is recovered, 


e Axiom m.iii is used in the general case. Then, the definition (6.7) of EMR is recovered. 
Moreover, O;(¢) C ¢ implies Bel;(¢) < p(@), which is exactly the bound hypothesis (6.12). 
(Notice that the constraints Bel; ;(¢) < p(¢) could be discarded from (6.7) because of the 
belief enhancement property of section 6.4) 


The logical justification of rule EMR is now completed. 


6.6 Conclusion 


In this chapter, a new fusion rule have been defined for evidence theories. This rule is computed 
in order to maximize the entropy of the joint information. This method provides an adaptive 
implementation of the independence hypothesis of the sensors. The rule has been tested on 
typical examples by means of an algorithmic optimization and by means of a direct computation. 
It has been shown that it does not generate conflicts and is compatible with a probabilistic bound 
interpretation of the belief function. It is still able to detect truly conflicting sources however, 
since the optimization may be unfeasible on these cases. At last, a main contribution of this 
rule is also that it is derived from an interpretation of evidence theories by means of modal 
logics. 
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